package edu.gdkm.demo12;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class ListTest4 {
    public static void main(String[] args) {
        //插入效率较低，查询效率较高
        List<Integer> arrayList = new ArrayList<Integer>();
        //查询效率低，插入效率高
        List<Integer> linkedList = new LinkedList<Integer>();
        for(int i=0;i<10;i++){
            arrayList.add(i);
        }
        for(int i=0;i<10;i++){
            linkedList.add(i);
        }
        long t1 = System.currentTimeMillis();
        for(int i=0;i<100000;i++){
            arrayList.add(0,1);
        }
        long t2 = System.currentTimeMillis();
        for(int i=0;i<1000000;i++){
            linkedList.add(0,1);
        }
        long t3 = System.currentTimeMillis();
        System.out.println("ArrayList的10万次插入时间："+ (t2-t1));
        System.out.println("LinkedList的10万次插入时间："+ (t3-t2));

    }

}
